Discrete rigid registration: A local graph-search approach
Identifieur interne : 000038 ( Main/Exploration ); précédent : 000037; suivant : 000039Discrete rigid registration: A local graph-search approach
Auteurs : Phuc Ngo [France] ; Yukiko Kenmochi [France] ; Akihiro Sugimoto [Japon] ; Hugues Talbot [France] ; Nicolas Passat [France]Source :
- Discrete Applied Mathematics [ 0166-218X ] ; 2016-04-24.
English descriptors
- mix :
Abstract
Image registration has become a crucial step in a wide range of imaging domains, from computer vision to computer graphics. The core of image registration consists of determining the transformation that induces the best mapping between two images. This problem is ill-posed; it is also difficult to handle, due to the high size of the images and the high dimension of the transformation parameter spaces. Computing an actually optimal solution is practically impossible when transformations are assumed continuous (i.e., defined on R n). In this article, we initiate the exploration of a new way of considering image registration. Since digital images are basically defined in a discrete framework (i.e., in Z n), the transformation spaces – despite a potentially high complexity – actually remain finite, allowing for the development of explicit exploration of the parameter space via discrete optimization schemes. We propose an analysis of the very basis of registration, by considering rigid registration between 2D images. We show, in particular, how this problem can be handled in a fully discrete fashion, by computing locally the combinatorial structure of the parameter space of discrete rigid transformations, and by navigating on-the-flight within this space via gradient descent paradigms. This registration framework is applied in real imaging cases, emphasising the relevance of our approach, and the potential usefulness of its further extension to higher dimension images and richer transformations. ✩ The research leading to these results has received funding from the French Agence Nationale de la Recherche (Grant Agreement ANR-2010-BLAN-0205) and the Programme d'Investissements d'Avenir (LabEx Bézout ,
Url:
Affiliations:
- France, Japon
- Champagne-Ardenne, Grand Est, Lorraine (région)
- Metz, Nancy, Reims
- Université de Lorraine, Université de Reims Champagne-Ardenne
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 001C88
- to stream Hal, to step Curation: 001C88
- to stream Hal, to step Checkpoint: 000038
- to stream Main, to step Merge: 000038
- to stream Main, to step Curation: 000038
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Discrete rigid registration: A local graph-search approach</title>
<author><name sortKey="Ngo, Phuc" sort="Ngo, Phuc" uniqKey="Ngo P" first="Phuc" last="Ngo">Phuc Ngo</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300009" type="direct"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-413289" type="direct"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Kenmochi, Yukiko" sort="Kenmochi, Yukiko" uniqKey="Kenmochi Y" first="Yukiko" last="Kenmochi">Yukiko Kenmochi</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-3210" status="VALID"><idno type="RNSR">200212717U</idno>
<orgName>Laboratoire d'Informatique Gaspard-Monge</orgName>
<orgName type="acronym">LIGM</orgName>
<desc><address><addrLine>Université de Paris-Est - Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2, Inst Gaspard Monge</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://ligm.u-pem.fr</ref>
</desc>
<listRelation><relation active="#struct-301243" type="direct"></relation>
<relation active="#struct-301545" type="direct"></relation>
<relation active="#struct-302085" type="direct"></relation>
<relation active="#struct-304949" type="direct"></relation>
<relation name="UMR8049" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-301243" type="direct"><org type="institution" xml:id="struct-301243" status="VALID"><orgName>Université Paris-Est Marne-la-Vallée</orgName>
<orgName type="acronym">UPEM</orgName>
<desc><address><addrLine>5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex2 </addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-pem.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301545" type="direct"><org type="institution" xml:id="struct-301545" status="OLD"><orgName>École des Ponts ParisTech (ENPC)</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-302085" type="direct"><org type="institution" xml:id="struct-302085" status="VALID"><orgName>Fédération de Recherche Bézout</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-304949" type="direct"><org type="institution" xml:id="struct-304949" status="INCOMING"><orgName>ESIEE</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR8049" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Sugimoto, Akihiro" sort="Sugimoto, Akihiro" uniqKey="Sugimoto A" first="Akihiro" last="Sugimoto">Akihiro Sugimoto</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-6501" status="VALID"><orgName>National Institute of Informatics [Tokyo]</orgName>
<orgName type="acronym">NII</orgName>
<desc><address><addrLine>2-1-2 Chiyoda-ku Tokyo 101-8430 Japon</addrLine>
<country key="JP"></country>
</address>
<ref type="url">http://www.nii.ac.jp/en/</ref>
</desc>
</hal:affiliation>
<country>Japon</country>
</affiliation>
</author>
<author><name sortKey="Talbot, Hugues" sort="Talbot, Hugues" uniqKey="Talbot H" first="Hugues" last="Talbot">Hugues Talbot</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-3210" status="VALID"><idno type="RNSR">200212717U</idno>
<orgName>Laboratoire d'Informatique Gaspard-Monge</orgName>
<orgName type="acronym">LIGM</orgName>
<desc><address><addrLine>Université de Paris-Est - Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2, Inst Gaspard Monge</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://ligm.u-pem.fr</ref>
</desc>
<listRelation><relation active="#struct-301243" type="direct"></relation>
<relation active="#struct-301545" type="direct"></relation>
<relation active="#struct-302085" type="direct"></relation>
<relation active="#struct-304949" type="direct"></relation>
<relation name="UMR8049" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-301243" type="direct"><org type="institution" xml:id="struct-301243" status="VALID"><orgName>Université Paris-Est Marne-la-Vallée</orgName>
<orgName type="acronym">UPEM</orgName>
<desc><address><addrLine>5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex2 </addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-pem.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301545" type="direct"><org type="institution" xml:id="struct-301545" status="OLD"><orgName>École des Ponts ParisTech (ENPC)</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-302085" type="direct"><org type="institution" xml:id="struct-302085" status="VALID"><orgName>Fédération de Recherche Bézout</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-304949" type="direct"><org type="institution" xml:id="struct-304949" status="INCOMING"><orgName>ESIEE</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR8049" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Passat, Nicolas" sort="Passat, Nicolas" uniqKey="Passat N" first="Nicolas" last="Passat">Nicolas Passat</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-89542" status="VALID"><orgName>Institut Universitaire de Technologie CRESTIC - EA 3804 - Université de Reims-Champagne-Ardenne</orgName>
<desc><address><addrLine>9 rue de Québec 10000 TROYES</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.iut-troyes.univ-reims.fr/pole-recherche/crestic-images.html#pole-recherche</ref>
</desc>
<listRelation><relation active="#struct-7569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-7569" type="direct"><org type="institution" xml:id="struct-7569" status="VALID"><orgName>Université de Reims Champagne-Ardenne</orgName>
<orgName type="acronym">URCA</orgName>
<desc><address><addrLine>9 boulevard Paix - 51097 Reims cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-reims.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Reims</settlement>
<region type="region" nuts="2">Champagne-Ardenne</region>
</placeName>
<orgName type="university">Université de Reims Champagne-Ardenne</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-01306035</idno>
<idno type="halId">hal-01306035</idno>
<idno type="halUri">https://hal.inria.fr/hal-01306035</idno>
<idno type="url">https://hal.inria.fr/hal-01306035</idno>
<date when="2016-04-24">2016-04-24</date>
<idno type="wicri:Area/Hal/Corpus">001C88</idno>
<idno type="wicri:Area/Hal/Curation">001C88</idno>
<idno type="wicri:Area/Hal/Checkpoint">000038</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000038</idno>
<idno type="wicri:doubleKey">0166-218X:2016:Ngo P:discrete:rigid:registration</idno>
<idno type="wicri:Area/Main/Merge">000038</idno>
<idno type="wicri:Area/Main/Curation">000038</idno>
<idno type="wicri:Area/Main/Exploration">000038</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Discrete rigid registration: A local graph-search approach</title>
<author><name sortKey="Ngo, Phuc" sort="Ngo, Phuc" uniqKey="Ngo P" first="Phuc" last="Ngo">Phuc Ngo</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300009" type="direct"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-413289" type="direct"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Kenmochi, Yukiko" sort="Kenmochi, Yukiko" uniqKey="Kenmochi Y" first="Yukiko" last="Kenmochi">Yukiko Kenmochi</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-3210" status="VALID"><idno type="RNSR">200212717U</idno>
<orgName>Laboratoire d'Informatique Gaspard-Monge</orgName>
<orgName type="acronym">LIGM</orgName>
<desc><address><addrLine>Université de Paris-Est - Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2, Inst Gaspard Monge</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://ligm.u-pem.fr</ref>
</desc>
<listRelation><relation active="#struct-301243" type="direct"></relation>
<relation active="#struct-301545" type="direct"></relation>
<relation active="#struct-302085" type="direct"></relation>
<relation active="#struct-304949" type="direct"></relation>
<relation name="UMR8049" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-301243" type="direct"><org type="institution" xml:id="struct-301243" status="VALID"><orgName>Université Paris-Est Marne-la-Vallée</orgName>
<orgName type="acronym">UPEM</orgName>
<desc><address><addrLine>5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex2 </addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-pem.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301545" type="direct"><org type="institution" xml:id="struct-301545" status="OLD"><orgName>École des Ponts ParisTech (ENPC)</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-302085" type="direct"><org type="institution" xml:id="struct-302085" status="VALID"><orgName>Fédération de Recherche Bézout</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-304949" type="direct"><org type="institution" xml:id="struct-304949" status="INCOMING"><orgName>ESIEE</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR8049" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Sugimoto, Akihiro" sort="Sugimoto, Akihiro" uniqKey="Sugimoto A" first="Akihiro" last="Sugimoto">Akihiro Sugimoto</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-6501" status="VALID"><orgName>National Institute of Informatics [Tokyo]</orgName>
<orgName type="acronym">NII</orgName>
<desc><address><addrLine>2-1-2 Chiyoda-ku Tokyo 101-8430 Japon</addrLine>
<country key="JP"></country>
</address>
<ref type="url">http://www.nii.ac.jp/en/</ref>
</desc>
</hal:affiliation>
<country>Japon</country>
</affiliation>
</author>
<author><name sortKey="Talbot, Hugues" sort="Talbot, Hugues" uniqKey="Talbot H" first="Hugues" last="Talbot">Hugues Talbot</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-3210" status="VALID"><idno type="RNSR">200212717U</idno>
<orgName>Laboratoire d'Informatique Gaspard-Monge</orgName>
<orgName type="acronym">LIGM</orgName>
<desc><address><addrLine>Université de Paris-Est - Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2, Inst Gaspard Monge</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://ligm.u-pem.fr</ref>
</desc>
<listRelation><relation active="#struct-301243" type="direct"></relation>
<relation active="#struct-301545" type="direct"></relation>
<relation active="#struct-302085" type="direct"></relation>
<relation active="#struct-304949" type="direct"></relation>
<relation name="UMR8049" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-301243" type="direct"><org type="institution" xml:id="struct-301243" status="VALID"><orgName>Université Paris-Est Marne-la-Vallée</orgName>
<orgName type="acronym">UPEM</orgName>
<desc><address><addrLine>5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vallée Cedex2 </addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-pem.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301545" type="direct"><org type="institution" xml:id="struct-301545" status="OLD"><orgName>École des Ponts ParisTech (ENPC)</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-302085" type="direct"><org type="institution" xml:id="struct-302085" status="VALID"><orgName>Fédération de Recherche Bézout</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-304949" type="direct"><org type="institution" xml:id="struct-304949" status="INCOMING"><orgName>ESIEE</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR8049" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Passat, Nicolas" sort="Passat, Nicolas" uniqKey="Passat N" first="Nicolas" last="Passat">Nicolas Passat</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-89542" status="VALID"><orgName>Institut Universitaire de Technologie CRESTIC - EA 3804 - Université de Reims-Champagne-Ardenne</orgName>
<desc><address><addrLine>9 rue de Québec 10000 TROYES</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.iut-troyes.univ-reims.fr/pole-recherche/crestic-images.html#pole-recherche</ref>
</desc>
<listRelation><relation active="#struct-7569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-7569" type="direct"><org type="institution" xml:id="struct-7569" status="VALID"><orgName>Université de Reims Champagne-Ardenne</orgName>
<orgName type="acronym">URCA</orgName>
<desc><address><addrLine>9 boulevard Paix - 51097 Reims cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-reims.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Reims</settlement>
<region type="region" nuts="2">Champagne-Ardenne</region>
</placeName>
<orgName type="university">Université de Reims Champagne-Ardenne</orgName>
</affiliation>
</author>
</analytic>
<series><title level="j">Discrete Applied Mathematics</title>
<idno type="ISSN">0166-218X</idno>
<imprint><date type="datePub">2016-04-24</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Image registration</term>
<term>discrete optimization</term>
<term>discrete rigid transformation</term>
<term>discrete rigid transformation graph</term>
<term>graph search</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Image registration has become a crucial step in a wide range of imaging domains, from computer vision to computer graphics. The core of image registration consists of determining the transformation that induces the best mapping between two images. This problem is ill-posed; it is also difficult to handle, due to the high size of the images and the high dimension of the transformation parameter spaces. Computing an actually optimal solution is practically impossible when transformations are assumed continuous (i.e., defined on R n). In this article, we initiate the exploration of a new way of considering image registration. Since digital images are basically defined in a discrete framework (i.e., in Z n), the transformation spaces – despite a potentially high complexity – actually remain finite, allowing for the development of explicit exploration of the parameter space via discrete optimization schemes. We propose an analysis of the very basis of registration, by considering rigid registration between 2D images. We show, in particular, how this problem can be handled in a fully discrete fashion, by computing locally the combinatorial structure of the parameter space of discrete rigid transformations, and by navigating on-the-flight within this space via gradient descent paradigms. This registration framework is applied in real imaging cases, emphasising the relevance of our approach, and the potential usefulness of its further extension to higher dimension images and richer transformations. ✩ The research leading to these results has received funding from the French Agence Nationale de la Recherche (Grant Agreement ANR-2010-BLAN-0205) and the Programme d'Investissements d'Avenir (LabEx Bézout ,</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>Japon</li>
</country>
<region><li>Champagne-Ardenne</li>
<li>Grand Est</li>
<li>Lorraine (région)</li>
</region>
<settlement><li>Metz</li>
<li>Nancy</li>
<li>Reims</li>
</settlement>
<orgName><li>Université de Lorraine</li>
<li>Université de Reims Champagne-Ardenne</li>
</orgName>
</list>
<tree><country name="France"><region name="Grand Est"><name sortKey="Ngo, Phuc" sort="Ngo, Phuc" uniqKey="Ngo P" first="Phuc" last="Ngo">Phuc Ngo</name>
</region>
<name sortKey="Kenmochi, Yukiko" sort="Kenmochi, Yukiko" uniqKey="Kenmochi Y" first="Yukiko" last="Kenmochi">Yukiko Kenmochi</name>
<name sortKey="Passat, Nicolas" sort="Passat, Nicolas" uniqKey="Passat N" first="Nicolas" last="Passat">Nicolas Passat</name>
<name sortKey="Talbot, Hugues" sort="Talbot, Hugues" uniqKey="Talbot H" first="Hugues" last="Talbot">Hugues Talbot</name>
</country>
<country name="Japon"><noRegion><name sortKey="Sugimoto, Akihiro" sort="Sugimoto, Akihiro" uniqKey="Sugimoto A" first="Akihiro" last="Sugimoto">Akihiro Sugimoto</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000038 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000038 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= Hal:hal-01306035 |texte= Discrete rigid registration: A local graph-search approach }}
This area was generated with Dilib version V0.6.33. |